Dynamic UAV-based traffic monitoring under uncertainty as a stochastic arc-inventory routing policy
نویسندگان
چکیده
منابع مشابه
Dynamic UAV - based traffic monitoring under uncertainty as a stochastic arc - inventory routing policy
Given the rapid advances in unmanned aerial vehicles, or drones, and increasing need to monitor at a city level, one of the current research gaps is how to systematically deploy drones over multiple periods. We propose a real-time data-driven approach: we formulate the first deterministic arc-inventory routing problem and derive its stochastic dynamic policy. The policy is expected to be of gre...
متن کاملHeavy Traffic Analysis of the Dynamic Stochastic Inventory-Routing Problem
We analyze three queueing control problems that model a dynamic stochastic distribution system, where a single capacitated vehicle serves a finite number of retailers in a make-to-stock fashion. The objective in each of these vehicle routing and inventory problems is to minimize the long run average inventory (holding and backordering) and transportation cost. In all three problems, the control...
متن کاملDynamic and Stochastic Inventory-Routing
The combination of inventory management and vehicle routing decisions yields a difficult combinatorial optimization problem called the Inventory-Routing Problem (IRP). This problem arises when both types of decisions must be taken jointly, which is the case in vendor-managed inventory systems. The IRP has received significant attention in recent years. Several heuristic and exact algorithms are...
متن کاملRobust Inventory Routing Under Demand Uncertainty
This paper introduces a robust inventory routing problem where a supplier distributes a single product to multiple customers facing dynamic uncertain demands over a finite discrete time horizon. The probability distribution of the uncertain demand at each customer is not fully specified. The only available information is that these demands are independent and symmetric random variables which ca...
متن کاملUAV Routing and Coordination in Stochastic, Dynamic Environments
Recent years have witnessed great advancements in the science and technology for unmanned aerial vehicles (UAVs), e.g., in terms of autonomy, sensing, and networking capabilities. This chapter surveys algorithms on task assignment and scheduling for one or multiple UAVs in a dynamic environment, in which targets arrive at random locations at random times, and remain active until one of the UAVs...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Transportation Science and Technology
سال: 2016
ISSN: 2046-0430
DOI: 10.1016/j.ijtst.2016.11.002